Wasserstein convergence rates for random bit approximations of continuous Markov processes
نویسندگان
چکیده
We determine the convergence speed of a numerical scheme for approximating one-dimensional continuous strong Markov processes. The is based on construction certain chains whose laws can be embedded into process with sequence stopping times. Under mild condition process' measure we prove that converge at fixed times rate 1/4 respect to every p-th Wasserstein distance. For paths, any strictly smaller than 1/4. Our results apply, in particular, processes irregular behavior such as solutions SDEs coefficients and sticky points.
منابع مشابه
Quantitative bounds for convergence rates of continuous time Markov processes
We develop quantitative bounds on rates of convergence for continuoustime Markov processes on general state spaces. Our methods involve coupling and shiftcoupling, and make use of minorization and drift conditions. In particular, we use auxiliary coupling to establish the existence of small (or pseudo-small) sets. We apply our method to some diffusion examples. We are motivated by interest in t...
متن کاملConvergence of Invariant Measures of Truncation Approximations to Markov Processes
Let Q be the Q-matrixof an irreducible, positive recurrent Markov process on a countable state space. We show that, under a number of conditions, the stationary distributions of the n × n north-west corner augmentations of Q converge in total variation to the stationary distribution of the process. Twoconditions guaranteeing such convergence include exponential ergodicity and stochastic monoton...
متن کاملLinear Program Approximations for Factored Continuous-State Markov Decision Processes
Approximate linear programming (ALP) has emerged recently as one of the most promising methods for solving complex factored MDPs with finite state spaces. In this work we show that ALP solutions are not limited only to MDPs with finite state spaces, but that they can also be applied successfully to factored continuous-state MDPs (CMDPs). We show how one can build an ALP-based approximation for ...
متن کاملMean Field Variational Approximations in Continuous-Time Markov Processes
Continuous-time Bayesian networks is a natural structured representation language for multi-component stochastic processes that evolve continuously over time. Despite the compact representation, inference in such models is intractable even in relatively simple structured networks. Here we introduce a mean field variational approximation in which we use a product of inhomogeneous Markov processe...
متن کاملSubgeometric rates of convergence of f -ergodic strong Markov processes
We provide a condition for f -ergodicity of strong Markov processes at a subgeometric rate. This condition is couched in terms of a supermartingale property for a functional of the Markov process. Equivalent formulations in terms of a drift inequality on the extended generator and on the resolvent kernel are given. Results related to (f, r)-regularity and to moderate deviation principle for int...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Mathematical Analysis and Applications
سال: 2021
ISSN: ['0022-247X', '1096-0813']
DOI: https://doi.org/10.1016/j.jmaa.2020.124543